Anycast in Locality-Aware Peer-to-Peer Overlay Networks
نویسندگان
چکیده
This paper advocates implementing anycast in peer-to-peer (p2p) overlay networks. We argue that anycast in p2p overlays (exemplified by Pastry, Tapestry, Chord, CAN) combines the advantages of IP anycast and existing application-layer anycast services. We show that anycast can leverage the locality-awareness embedded in existing p2p overlays. The locality-awareness of the p2p routing substrates can be extended to support anycast and anycast is achieved as the result of the enhanced locality-aware routing. We have implemented anycast in Pastry, and experiments confirm that with high probability, a message addressed to an anycast group is routed to the closest node in the group according to the proximity metric. We also evaluate the performance of anycast using a realistic failure trace and the results show that our implementation of anycast is resilient to node failures.
منابع مشابه
Distributed Overlay Anycast Table using Space filling curves
In this paper we present the Distributed Overlay Anycast Table, a structured overlay that implements application-layer anycast, allowing the discovery of the closest host that is a member of a given group. One application is in locality-aware peer-to-peer networks, where peers need to discover low-latency peers participating in the distribution of a particular file or stream. The DOAT makes use...
متن کاملDynamic Zone-Balancing of Topology-Aware Peer-to-Peer Networks
Building a topology-aware peer-to-peer overlay network can bring many advantages, such as providing locality-aware connectivity and reducing routing path length. While its benefits on performance have been recognized, an uneven overlay zone distribution has emerged. Recent work has shown that topology-aware neighbor selection during construction can aggravate the unbalance of zone distribution ...
متن کاملThe performance of locality-aware topologies for peer-to-peer live streaming
This paper is concerned with the effect of overlay network topology on the performance of live streaming peer-to-peer systems. The paper focuses on the evaluation of topologies which are aware of the delays experienced between different peers on the network. Metrics are defined which assess the topologies in terms of delay, bandwidth usage and resilience to peer drop-out. Several topology creat...
متن کاملTopology-Aware Overlay Construction in Dynamic Networks
Lately, peer-to-peer overlay networks and their ability to reflect the underlying network topology have been a focus in research. The main objective has been to reduce routing path lengths, stretched by the overlay routing process. In most solutions developed, a kind of fixed infrastructure in the form of so called landmarks or excessive message exchange are necessary to guarantee good overlay ...
متن کاملA flexible locality-aware peer-to-peer streaming system
Purpose – Peer-to-peer (P2P) streaming quickly emerges as an important application over the internet. A lot of systems have been implemented to support peer-to-peer media streaming. However, some problems still exist. These problems include non-guaranteed communication efficiency, limited upload capacity and dynamics of suppliers which are all related to the overlay topology design. The purpose...
متن کامل